22,393 research outputs found

    Bhashaposhini Suchika (1977 –1992) [ഭാഷാപോഷിണി സൂചിക 1971-1992]

    Get PDF
    The journal Bhashaposhini is an authentic source for stdueis and research in areas of Malayalam literature, history and culture. It started publication in 1987 and after completion of 49 volumes ceased publication in 1942. It was revived from 1977 as a bimonthly. The present work is an index to the articles published in Bhashaposhini from 1977 to 1992 (New Volumes 1-16). Being an authentic knowledge source for regional studies and research, the need for an index to Bhashaposhini was strongly felt. The index has been classified under two major heads – Literature and Science. All articles other than literature are grouped under science

    Popular matchings

    Get PDF
    We consider the problem of matching a set of applicants to a set of posts, where each applicant has a preference list, ranking a non-empty subset of posts in order of preference, possibly involving ties. We say that a matching M is popular if there is no matching M' such that the number of applicants preferring M' to M exceeds the number of applicants preferring M to M'. In this paper, we give the first polynomial-time algorithms to determine if an instance admits a popular matching, and to find a largest such matching, if one exists. For the special case in which every preference list is strictly ordered (i.e. contains no ties), we give an O(n+m) time algorithm, where n is the total number of applicants and posts, and m is the total length of all the preference lists. For the general case in which preference lists may contain ties, we give an O(√nm) time algorithm, and show that the problem has equivalent time complexity to the maximum-cardinality bipartite matching problem

    Pareto optimality in house allocation problems

    Get PDF
    We study Pareto optimal matchings in the context of house allocation problems. We present an O(\sqrt{n}m) algorithm, based on Gales Top Trading Cycles Method, for finding a maximum cardinality Pareto optimal matching, where n is the number of agents and m is the total length of the preference lists. By contrast, we show that the problem of finding a minimum cardinality Pareto optimal matching is NP-hard, though approximable within a factor of 2. We then show that there exist Pareto optimal matchings of all sizes between a minimum and maximum cardinality Pareto optimal matching. Finally, we introduce the concept of a signature, which allows us to give a characterization, checkable in linear time, of instances that admit a unique Pareto optimal matching

    Searching for an anomalous tˉqγ\bar t q \gamma coupling via single top quark production at a γγ\gamma\gamma collider

    Full text link
    We investigate the potential of a high-energy γγ\gamma\gamma collider to detect an anomalous tˉqγ\bar t q \gamma coupling from observation of the reaction γγ→tqˉ\gamma \gamma \to t\bar q, tˉq\bar t q, where q=cq=c or uu. We find that with bb-tagging and suitable kinematic cuts this process should be observable if the anomalous coupling κ/Λ\kappa/\Lambda is no less than about 0.05/TeV, where Λ\Lambda is the scale of new physics associated with the anomalous interaction. This improves upon the bound possible from observation of top decays at the Tevatron.Comment: 13 pages, RevTeX, 1 PS figur

    A Hierarchical Bayesian Model of Pitch Framing

    Full text link
    Since the advent of high-resolution pitch tracking data (PITCHf/x), many in the sabermetrics community have attempted to quantify a Major League Baseball catcher's ability to "frame" a pitch (i.e. increase the chance that a pitch is called as a strike). Especially in the last three years, there has been an explosion of interest in the "art of pitch framing" in the popular press as well as signs that teams are considering framing when making roster decisions. We introduce a Bayesian hierarchical model to estimate each umpire's probability of calling a strike, adjusting for pitch participants, pitch location, and contextual information like the count. Using our model, we can estimate each catcher's effect on an umpire's chance of calling a strike.We are then able to translate these estimated effects into average runs saved across a season. We also introduce a new metric, analogous to Jensen, Shirley, and Wyner's Spatially Aggregate Fielding Evaluation metric, which provides a more honest assessment of the impact of framing

    Present Risk, Future Risk Or No Risk - Measuring and Predicting Perceptions of Health Risks of a Hazardous Waste Landfill

    Get PDF
    Given that perceived risk is multidimensional, the authors seek better understanding by focusing on health risks and, more particularly, on their temporality. In this way, they attempt to measure more meaningfully psychological influences on risk perceptions
    • …
    corecore